Unions of Cells with Applications to Visibility
نویسندگان
چکیده
منابع مشابه
Walking in the visibility complex with applications to visibility polygons and dynamic visibility
We first consider the set of faces of the complex representing rays issued from a given object. We define an order on these faces and show, once the visibility complex is computed, how to visit all of them with no additional data structure in optimal time O(kf ), where kf is the number of faces visited. Then we show how to use this walk to perform a topological sweep of the vertices incident to...
متن کاملRectangle-visibility Layouts of Unions and Products of Trees
The paper considers representations of unions and products of trees as rectangle-visibility graphs (abbreviated RVGs), i.e., graphs whose vertices are rectangles in the plane, with adjacency determined by horizontal and vertical visibility. Our main results are that the union of any tree (or forest) with a depth-1 tree is an RVG, and that the union of two depth-2 trees and the union of a depth-...
متن کاملa comparison of teachers and supervisors, with respect to teacher efficacy and reflection
supervisors play an undeniable role in training teachers, before starting their professional experience by preparing them, at the initial years of their teaching by checking their work within the proper framework, and later on during their teaching by assessing their progress. but surprisingly, exploring their attributes, professional demands, and qualifications has remained a neglected theme i...
15 صفحه اولOn the k-residue of disjoint unions of graphs with applications to k-independence
The k-residue of a graph, introduced by Jelen in a 1999 paper, is a lower bound on the k-independence number for every positive integer k. This generalized earlier work by Favaron, Mahéo, and Saclé, by Griggs and Kleitman, and also by Triesch, who all showed that the independence number of a graph is at least as large as its Havel-Hakimi residue, defined by Fajtlowicz. We show here that, for ev...
متن کاملSignal Recovery in Unions of Subspaces with Applications to Compressive Imaging
In applications ranging from communications to genetics, signals can be modeled as lying in a union of subspaces. Under this model, signal coe cients that lie in certain subspaces are active or inactive together. The potential subspaces are known in advance, but the particular set of subspaces that are active (i.e., in the signal support) must be learned from measurements. We show that exploiti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1980
ISSN: 0002-9939
DOI: 10.2307/2042435